| 翻訳と辞書 |
| Nobili cellular automata ： ウィキペディア英語版 |
Nobili cellular automata
Nobili cellular automata (NCA) are a variation of von Neumann cellular automata (vNCA), in which additional states provide means of memory and the interference-free crossing of signal. Nobili cellular automata are the invention of Renato Nobili, a professor of physics at the University of Padova in Padova, Italy. Von Neumann specifically excluded the use of states dedicated to the crossing of signal.
The confluent state is altered, so that it acts as a signal crossing organ if exactly two signal paths are incident (they enter and leave the confluent state), or acts as a memory organ if only inputs exist.
The benefit of these alterations to the state set of von Neumann cellular automata is that signal crossing is greatly eased, configurations are slightly smaller than the corresponding configuration of von Neumann cellular automata, and the computational throughput is increased.
==Signal crossing in vNCA==
In von Neumann's original cellular automaton, the crossing of signals is much more difficult. The most widely used signal crossing organs are the ''coded channel'' (devised by von Neumann himself), Gorman's ''real-time crossing organ'', and the ''Mukhopadhyay crossing organ''. The coded channel can only cross individual pulses; the others are capable of crossing entire packets without interference, analogous the crossing organ in Nobili's cellular automaton. The Mukhopadhyay crossing organ comprises three XOR gates, in the arrangement shown (left).
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Nobili cellular automata」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|